import org.w3c.dom.ls.LSOutput;
import java.util.HashMap;
import java.util.Map;
import java.util.Random;
import java.util.Scanner;
public class work {
    public static void daima1() {
    }//二进制1的个数。
//    public static void main(String[] args) {
//        System.out.println("请输入一个想知道其二进制中1的个数的整数");
//        Scanner scanner=new Scanner(System.in);
//        int n =scanner.nextInt();
//        int count = 0;   //记录1的个数
//        while(n!=0){
//            n = n &(n-1);
//            count++;
//        }
//        System.out.println("该数字二进制中1的个数为："+count);
//    }
//}

    public static void daima2() {
    }//求2个整数的最大公约数
//    public static void main(String[] args) {
//        System.out.println("请输入两个整数；");
//        Scanner scanner=new Scanner(System.in);
//        int a=scanner.nextInt();
//        int b=scanner.nextInt();
//        System.out.println("与最大公约数为："+gcd(a,b));
//    }
//    public static int gcd(int a,int b){
//        if(a<0||b<0){
//            return-1;
//        }
//        if(b==0){
//            return a;
//        }
//        return a % b == 0?b:gcd(b,a%b);
//    }

    public static void daima3() {
    }//从1-n之间的水仙花数并输出
//import java.util.Scanner;
//public class work {
//    public static void main(String[] args) {
//        System.out.println("请输入一个求水仙花数的整数范围（小于21亿）：");
//        Scanner scanner=new Scanner(System.in);
//        int n=scanner.nextInt();
//        for(int i=0;i<=n;i++){
//            int a=i%10;
//            int b=(i/10)%10;
//            int c=(i/100)%10;
//            if(a*a*a+b*b*b+c*c*c==i){
//                System.out.println(i+"是水仙花数");
//            }
//        }
//    }

    public static void daima4() {
    }//打印 X 图形
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        while(scanner.hasNextInt()) {
//            int n = scanner.nextInt();
//            for(int i = 0;i < n;i++) {
//                for(int j = 0;j < n;j++) {
//                    if(i == j) {
//                        System.out.print("*");
//                    }else if( i+j+1 == n) {
//                        System.out.print("*");
//                    }else{
//                        System.out.print(" ");
//                    }
//                }
//                System.out.println();
//            }
//        }
//    }

    public static void daima5() {
    }//输出一个整数的每一位
//    public static void main(String[] args) {
//        System.out.println("请输入一个整数：");
//        Scanner scanner=new Scanner(System.in);
//        int n=scanner.nextInt();
//        while(n!=0){
//            System.out.println(n%10);
//            n/=10;
//        }
//    }

    public static void daima6() {
    }//计算分数的值
//    public static void main(String[] args) {
//        double sum=0.0;//存储结果
//        int sign=1;//符号标记
//        for(int i=1;i<=100;i++){
//            sum+=sign*(1.0/i);
//            sign*=-1;
//        }
//        System.out.println("1/1 -1/2 +1/3 ......+1/99-1/100的值为："+sum);
//    }

    public static void daima7() {
    }//猜数字
//    public static void main(String[] args) {
//    //先生成0-100随机数
//    Random random=new Random();
//    int answerNum=random.nextInt(100)+1;
//    //用户输入一个数字进行猜测
//        Scanner scanner=new Scanner(System.in);
//        while(true) {
//            int guessNum = scanner.nextInt();
//            if (guessNum < answerNum) {
//                System.out.println("猜小了");
//            }else if(guessNum>answerNum) {
//                System.out.println("猜大了");
//            }else {
//                System.out.println("猜对了");
//                break;
//            }
//        }
//    }

    public static void daima8() {
    }  //模拟登陆
//    public static void main(String[] args){
//        String mima="123456";
//        Scanner scanner=new Scanner(System.in);
//        int maxCiShu=3;//最大次数
//
//        for(int i=1;i<=maxCiShu;i++){
//            System.out.println("请输入密码（第"+i+"次尝试");
//            String shuru =scanner.next();
//
//            //判断密码对错
//            if(mima.equals(shuru)){
//                System.out.println("登录成功。");
//                scanner.close();
//                return;
//            }else {
//                if (i  <  maxCiShu) {
//                    System.out.println("密码错误，请重新输入（还剩" + (maxCiShu - i) + "次机会");
//                }
//            }
//        }
//        //循环结束但是仍然未输出正确
//        System.out.println("输入三次密码均错误，退出程序！");
//        scanner.close();//在这儿而可有可无，因为程序完成后会自动关闭，但是如果后面再进行输入操作就会报错
//                        //int w=scanner.next();    例子
//    }

    public static void daima9() {
    } //求阶乘和
//    public static void main(String[] args) {
//        System.out.println("输出阶乘的 N ");
//        Scanner scanner=new Scanner(System.in);
//        int n=scanner.nextInt();
//        long sum=factorialSum(n);
//        System.out.println("1！+2！+...+"+n+"!的和为："+sum);
//    }
//    public static long factorialSum(int n){
//        if(n==1){
//            return 1;
//        }else{
//            return factorialSum(n-1)+factorial(n);
//        }
//    }
//    public static long factorial(int n){
//        if(n==1){
//            return 1;
//        }else{
//            return n*factorial(n-1);
//        }

    public static void daima10() {
    }//斐波那契数列  递归
//    public static void main(String[] args){
//        System.out.println("输入想要得到斐波那契数列的第n项");
//        Scanner scanner=new Scanner(System.in);
//        int n=scanner.nextInt();
//        System.out.println("斐波那契数列的第"+n+"项为："+fib(n));
//    }
//    public static int fib(int n){
//        if(n==1||n==2){
//            return 1;
//        }
//        return fib(n-1)+fib(n-2);
//    }


    public static void daima11() {
    }//求最大值方法的重载
//    public static void main(String[] args) {
//        System.out.println("输入比较的两个整数");
//        Scanner scanner=new Scanner(System.in);
//        int a=scanner.nextInt();
//        int b=scanner.nextInt();
//        int inMax=max(a,b);
//        System.out.println("2个整数最大的是："+inMax);
//        System.out.println("输入需要比较的3个小数");
//        double c=scanner.nextDouble();
//        double d=scanner.nextDouble();
//        double e=scanner.nextDouble();
//        double doubleMax=max(c,d,e);
//        System.out.println("3个小数最大的是："+doubleMax);
//    }
//    public static int max(int a,int b){
//        return Math.max(a,b);
//    }
//    public static double max(double a,double b,double c){
//        double secMax=a>b?a:b;
//        return secMax>c?secMax:c;
//    }

    public static void daima12() {
    }//递归求 N 的阶乘
//    public static void main (String[]  args){
//        System.out.println("输入N");
//        Scanner scanner=new Scanner(System.in);
//        int n=scanner.nextInt();
//        System.out.println("1!+2!+3!+...+"+n+"!的阶乘="+jieChen(n));
//    }
//    public static long jieChen(int n){
//        if(n==1){
//            return 1;
//        }else{
//            return n*jieChen(n-1);
//        }
//    }

    public static void daima13() {
    }//递归求和
//    public static void main(String[]  args){
//        System.out.println("输入n");
//        Scanner scanner=new Scanner(System.in);
//        int n=scanner.nextInt();
//        System.out.println("1+2+..+"+n+"的和为："+sum1(n));
//    }
//    public static int sum1(int n){
//        if(n==1){
//            return 1;
//        }else{
//            return n+sum1(n-1);
//        }
//    }

    public static void daima14() {
    }//递归打印数字的每一位
//    public static void main(String[] args){
//        System.out.println("输入想要打印每一位的整数");
//        Scanner scanner=new Scanner(System.in);
//        int a=scanner.nextInt();
//        printEachDigit(a);
//    }
//    public static void printEachDigit(int num){
//        if(num<0){
//            System.out.print("-");
//            num=-num;
//        }
//        if(num<10){System.out.print(num+"  ");
//    }else{
//            printEachDigit(num/10);
//            System.out.print(num%10+"   ");
//        }
//    }

    public static void daima15() {
    }//递归  返回的数字之和
//    public static void main(String[] args){
//        System.out.print("输入所求返回的数字之和的整数");
//        Scanner scanner=new Scanner(System.in);
//        int a=scanner.nextInt();
//        System.out.println(inSum(a));
//    }
//    public static int inSum(int n) {
//        if(n<10){
//            return n;
//        }else{
//            return(n%10)+inSum(n/10);
//        }
//    }

    public static void daima16() {
    }//迭代 斐波那契数列
//        public static int fib(int n) {
//            // 校验输入（n应为正整数）
//            if (n <= 0) {
//                throw new IllegalArgumentException("n必须是正整数");
//            }
//            // 第1项和第2项均为1
//            if (n == 1 || n == 2) {
//                return 1;
//            }
//            // 迭代计算：a保存第n-2项，b保存第n-1项
//            int a = 1; // 初始为第1项
//            int b = 1; // 初始为第2项
//            int result = 0;
//            // 从第3项开始计算，直到第n项
//            for (int i = 3; i <= n; i++) {
//                result = a + b; // 当前项 = 前两项之和
//                a = b;          // 更新前两项：a变为原来的b（第n-1项）
//                b = result;     // b变为当前项（第n项），供下一次计算
//            }
//            return result;
//        }
//        public static void main(String[] args) {
//            System.out.println("输入想要得到斐波那契数列的第n项");
//        Scanner scanner=new Scanner(System.in);
//        int n=scanner.nextInt();
//        System.out.println("斐波那契数列的第"+n+"项为："+fib(n));
//        }


    public static void daima17() {
    }//改变原有数组元素的值
//    public static void main(String[] args){
//        Scanner scanner=new Scanner(System.in);
//        System.out.println("输入数组长度");
//        int length=scanner.nextInt();
//        int[] array=new int[length];
//        System.out.println("输入数组元素");
//        for(int i=0;i<length;i++){
//            System.out.print("第"+(i+1)+"个元素：");
//            array[i]=scanner.nextInt();
//        }
//        System.out.println("\n转换前的数组：");
//        for(int num:array){
//            System.out.print(num+"");
//        }
//        transform(array);
//        System.out.println("\n转换后的数组(每个元素乘以2)：");
//        for(int num:array){
//            System.out.print(num+"  ");
//    }
//    scanner.close();
//    }
//    public static void transform(int[] arr){
//        if(arr==null){
//        return;
//        }
//        for(int i=0;i<arr.length;i++){
//        arr[i]*=2;
//        }
//    }

    public static void daima18() {
    }//两数之和  数组
//    public static void main(String[] args){
//        System.out.println("输入一个整数数组的元素个数：");
//        Scanner scanner=new Scanner(System.in);
//        int length=scanner.nextInt();
//        int[] nums=new int[length];
//        System.out.println("输入数组元素");
//        for(int i=0;i<length;i++){
//            System.out.print("第"+(i+1)+"个元素");
//            nums[i]=scanner.nextInt();
//        }
//        System.out.println("输入整数目标值：");
//        int target=scanner.nextInt();
//        int  [] result=twoSum(nums, target);
//
//        System.out.println("和为目标值的两个元素值下表为：["+result[0]+","
//                +result[1]+"]");
//        scanner.close();
//    }
//    public static int[] twoSum(int[] nums,int target) {
//        Map<Integer, Integer> numMap = new HashMap<>();
//        for (int i = 0; i < nums.length; i++) {
//            int complement = target - nums[i];
//            if (numMap.containsKey(complement)) {
//                return new int[]{numMap.get(complement), i};
//            }
//            numMap.put(nums[i], i);
//        }
//        throw new IllegalArgumentException("没有符合条件的两个数");//没有的会主动抛出异常
//    }

    public static void daima19() {
    }//存在连续三个奇数的数组
//    public static void main (String[] args) {
//        System.out.print("输入数组长度");
//        Scanner scanner = new Scanner(System.in);
//        int length = scanner.nextInt();
//        int[] arr = new int[length];
//        System.out.println("输入数组元素");
//        for (int i = 0; i < length; i++) {
//            System.out.println("输入第" + (i + 1) + "个元素:");
//            arr[i] = scanner.nextInt();
//        }
//        System.out.println("判断结果为：" + three(arr));
//        scanner.close();
//    }
//        public static boolean three(int[] arr){
//            if(arr.length<3){
//                return false;
//            }
//            for(int i=0;i<arr.length-3;i++){
//                if(arr[i]%2!=0&&arr[i+1]%2!=0&&arr[i+2]%2!=0){
//                    return true;
//                }
//            }
//            return false;
//        }

    public static void daima20() {
    }//只出现一次的数字
//    public static void main(String[] args){
//        System.out.println("数组长度");
//        Scanner scanner=new Scanner(System.in);
//        int length=scanner.nextInt();
//        int[] arr=new int [length];
//        System.out.println("输入数组元素：");
//        for(int i=0;i<length;i++){
//            System.out.print("输入第"+(i+1)+"个元素");
//            arr[i]=scanner.nextInt();
//        }
//        System.out.println("只出现一次的元素是："+yici(arr));
//        scanner.close();
//    }
//    public static int yici(int[] nums){
//        int result=0;
//        for(int num:nums){    //foreach 循环
//            result^=num;
//        }
//        return result;
//    }


    public static void daima21() {
    }//二分法查找


    public static void daima22() {
    }//冒泡排序

    public static void daima23() {
    }//找到数组中出现次数最多的元素

    public static void daima24() {
    }//调整顺序奇数位于偶数之前

    public static void daima25() {
    }

}
